Approximation algorithm - PDFSEARCH.IO - Document Search Engine

Approximation algorithm
Results: 454

#	Item
101	A 3/4-Approximation Algorithm for Maximum ATSP with Weights Zero and One Markus Bl¨ aser Institut f¨ ur Theoretische Informatik, ETH Z¨ Add to Reading List Source URL: www-cc.cs.uni-sb.de Language: English - Date: 2013-08-22 13:00:35
102	A Local 2-approximation Algorithm for the Vertex Cover Problem Matti ˚ Astrand, Patrik Flor´een, Valentin Polishchuk, Joel Rybicki, Jukka Suomela, and Jara Uitto Helsinki Institute for Information Technology HIIT, Univ Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:16:30
103	Approximating Fault-Tolerant Domination in General Graphs Klaus-Tycho Förster ETH Zurich – Distributed Computing – www.disco.ethz.ch Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:16:33 NP-complete problems Dominating set Approximation algorithm Domination Connected dominating set Domatic number
104	AN EFFICIENT STOCHASTIC APPROXIMATION EM ALGORITHM USING CONDITIONAL PARTICLE FILTERS Fredrik Lindsten Division of Automatic Control, Link¨oping University, Link¨oping, Sweden, e-mail: . ABSTRACT I p Add to Reading List Source URL: users.isy.liu.se Language: English
105	A Polynomial-Time Approximation Algorithm for the Permanent of a Matrix with Nonnegative Entries MARK JERRUM University of Edinburgh, Edinburgh, United Kingdom ALISTAIR SINCLAIR Add to Reading List Source URL: www.cc.gatech.edu Language: English - Date: 2006-08-16 12:13:28
106	A Primal-Dual 3-Approximation Algorithm for Hitting 4-Vertex Paths Eglantine Camby∗ Jean Cardinal† Add to Reading List Source URL: homepages.ulb.ac.be Language: English - Date: 2015-03-31 15:12:06
107	Solution Quality and Efficiency in Discrete Optimization 2 Scientific Work Add to Reading List Source URL: www.ite.ethz.ch Language: English - Date: 2008-10-23 07:55:26 Computational complexity theory Mathematics Theory of computation Operations research NP-complete problems Mathematical optimization Convex optimization Travelling salesman problem Approximation algorithm Optimization problem Algorithm Genetic algorithm
108	A Characterization of Strong Approximation Resistance Algorithm Hardness Add to Reading List Source URL: ttic.uchicago.edu Language: English - Date: 2013-11-25 13:30:57
109	A Polylogarithimic Approximation Algorithm for Edge-Disjoint Paths with Congestion 2 Julia Chuzhoy ∗ Add to Reading List Source URL: ttic.uchicago.edu Language: English - Date: 2012-08-28 13:30:35
110	On the Computational Complexity of ReoptimizationScientific Work Add to Reading List Source URL: www.ite.ethz.ch Language: English - Date: 2008-10-23 07:53:58 Computational complexity theory Approximation algorithms NP-complete problems Complexity classes Theoretical computer science Travelling salesman problem APX Optimization problem Combinatorial optimization Genetic algorithm Heuristic Steiner tree problem

UPDATE